Appl, No. 09/598,558 

Amdt. dated October 27, 2004 

Reply to Office Action of September 15, 2004 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 
Listing of Claims: 

Please cancel claim 6 without prejudice. 

Please amend claims 7, 8, and 1 1 as follows; 

1. (previously presented): Apparatus for providing efficient context switching between 
software tasks in a merged sequence processor (SP) and processor element (PE) processor 
environment, each software task comprising a plurality of instructions, the merged SP and PE 
processor environment configurable to be in a first array configuration or a second array 
configuration, the apparatus comprising: 

a first set of registers stored in an SP register file; 

a second set of registers stored in a PE register file; 

an execution unit that is shared to execute SP instructions and PE instructions; 
a fetch controller for fetching a plurality of instructions; 

an instruction register for receiving each fetched instruction, the instruction register 
providing control information for the execution of a fetched instruction, the instruction register 
having a sequence processor/processing element (SP/PE) selection bit set by a fetched instruction 
whereby the SP/PE selection bit value can change with each fetched instruction; and 

a processor state register having a context select bit (CSB), a specific instruction out of 
the plurality of instructions setting the CSB value, the CSB being independent of bits in the 
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instruction register, the CSB value persisting between the fetched instructions, the CSB value in 
conjunction with the SP/PE selection bit value selecting a context of a first software task utilizing 
the first array configuration or a context of a second software task utilizing the second array 
configuration, the first array configuration including at least one register from the second set of 
registers to execute sequential instructions on the execution unit, the second array configuration 
including at least one register from the first set of registers to execute sequential instructions on 
the execution unit. 

2. (canceled) 

3. (original): The apparatus of claim 1 further comprising means for allowing the first 
set of registers to be saved and restored from memory in the background while a task is using the 
second set of registers in the foreground; and for allowing the second set of registers to be saved 
and restored from memory in the background while a task is using the first set of registers in the 
foreground. 

4. (original): The apparatus of claim 3 wherein said means for allowing comprises a pair 
of background address registers to provide store and load addresses. 

5. (original): The apparatus of claim 1 further comprising a plurality of execution units 
and a multiplexer connected to select which registers the execution units read data from and 
write data to, the multiplexer controlled by a logical combination of the SP/PE selection bit and 
the CSB. 

6. (canceled) 
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7. (currently amended): The apparatus of claim 1 wherein the flrs^SP or seeend-PE 
register files may comprise reconfigurable compute register files (CRF), address register files 
(ARF), miscellaneous register files (MRF) or a combination of CRF, ARF and MRF files. 

8. (currently amended): Apparatus for providing efficient context switching between 
software tasks in an array of multiple processors including a sequence processor (SP) and 
multiple processing elements (PE), each software task comprising a plurality of instructions, the 
array of multiple processors configurable to be in a first array configuration or a second array 
configuration, said apparatus comprising: 

a first set of registers stored in a first register file for the SP; 

additional sets of registers stored in a plurality of additional register files, with one of the 
additional sets of registers for each of the PEs; 

a fetch controller for fetching a plurality of instructions; 

an instruction register for receiving each fetched instruction, the instruction register 
providing control information for the execution of a fetched instruction, the instruction register 
having a sequence processor/processing element (SP/PE) selection bit set by a fetched instruction 
whereby the SP/PE selection bit value can change with each fetched instruction; and 

a processor state register having a context select bit (CSB) loadable by a specific 
instruction, the CSB being independent of bits in the instruction register, the CSB value p e rsists 
persisting between fetched instructions, the CSB value in a logical combination with the SP/PE 
selection bit value reconfigures the array by selecting a first context in which the array is 
configured in a first configuration which provides sequential instructions to utilize one of the 
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plurality of additional register files and parallel instructions to utilize the remaining plurality of 
additional register files or a second context in which the array is configured in a second 
configuration utilizing the first set of registers for sequential instructions and the plurality of 
additional register files for parallel instructions. 

9. (previously presented): The apparatus of claim 8 wherein said array is a 1x2 array and 
said first configuration is a 1x1 and said second configuration is a 1x2. 

10. (previously presented): The apparatus of claim 8 wherein said array is a 1x5 array 
and said first configuration is a 2x2 and said second configuration is a 1x5. 

1 1 . (currently amended): A method for providing efficient context switching in an array 
processor having a sequence processor (SP) and a plurality of processing elements (PEs), the 
sequence processor having aan SP register file ? and each PE having a PE register file, the method 
comprising: 

fetching to an instruction register an instruction having a sequence processor/processing 
element (SP/PE) selection bit value that specifies sequential processing; 

setting a context select bit (CSB) in a processor state register with a specific instruction 
out of a plurality of instructions, the CSB being independent of bits in the instruction register, the 
CSB value p e rsists persisting b etween fetched instructions; 

utilizing the SP/PE selection bit value, which can change with each fetched instruction, 
from the fetched instruction in conjunction with the context select bit stored in the processor state 
register to determine a context for operation; and 



14 



Appl. No. 09/598,558 

Amdt. dated October 27, 2004 

Reply to Office Action of September 15, 2004 

configuring the array proc e ssing p rocessor to have either a first configuration or a second 
configuration depending upon the context of operation , the first configuration including the SP 
register file for a sequential instruction, the second configuration including at least one register 
file of the plurality of PE register files for a sequential instruction. 

12. (previously presented): The method of claim 1 1 further comprising the steps of: 
identifying each PE of said array with both a virtual identifier and a physical identifier; 

and 

identifying each PE utilizing its physical identifier in a first context and identifying each 
PE utilizing its virtual identifier in a second context. 

13. ( pr e viously pr e s e nt e d original ): The method of claim 12 wherein the first context is 
when the CSB bit is inactive and the second context is when the CSB bit is active. 
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